Shadow Bounds for Self-Dual Codes
نویسنده
چکیده
Conway and Sloane have previously given an upper bound on the minimum distance of a singly-even self-dual binary code, using the concept of the shadow of a self-dual code. We improve their bound, finding that the minimum distance of a selfdual binary code of length n is at most 4bn=24c+4, except when nmod24 = 22 , when the bound is 4bn=24c + 6. We also show that a code of length a multiple of 24 meeting the bound cannot be singly-even. The same technique gives similar results for additive codes over GF (4) (relevant to quantum coding theory).
منابع مشابه
Singly even self-dual codes of length $24k+10$ and minimum weight $4k+2$
Currently, the existence of an extremal singly even self-dual code of length 24k + 10 is unknown for all nonnegative integers k. In this note, we study singly even self-dual [24k + 10, 12k + 5, 4k + 2] codes. We give some restrictions on the possible weight enumerators of singly even self-dual [24k + 10, 12k + 5, 4k + 2] codes with shadows of minimum weight at least 5 for k = 2, 3, 4, 5. We dis...
متن کاملA Brief Survey of Self-Dual Codes
This report is a survey of self-dual binary codes. We present the fundamental MacWilliams identity and Gleason’s theorem on self-dual binary codes. We also examine the upper bound of minimum weights of self-dual binary codes using the extremal weight enumerator formula. We describe the shadow code of a self-dual code and the restrictions of the weight enumerator of the shadow code. Then using t...
متن کاملNonexistence of Certain Singly Even Self-Dual Codes with Minimal Shadow
It is known that there is no extremal singly even self-dual [n, n/2, d] code with minimal shadow for (n, d) = (24m+2, 4m+4), (24m+4, 4m+4), (24m+6, 4m+4), (24m + 10, 4m + 4) and (24m + 22, 4m + 6). In this paper, we study singly even self-dual codes with minimal shadow having minimum weight d− 2 for these (n, d). For n = 24m + 2, 24m + 4 and 24m + 10, we show that the weight enumerator of a sin...
متن کاملQuantum shadow enumerators
In a recent paper [7], Shor and Laflamme define two “weight enumerators” for quantum error correcting codes, connected by a MacWilliams transform, and use them to give a linear-programming bound for quantum codes. We extend their work by introducing another enumerator, based on the classical theory of shadow codes, that tightens their bounds significantly. In particular, nearly all of the codes...
متن کاملBinary extremal self-dual codes of length 60 and related codes
We give a classification of four-circulant singly even self-dual [60, 30, d] codes for d = 10 and 12. These codes are used to construct extremal singly even self-dual [60, 30, 12] codes with weight enumerator for which no extremal singly even self-dual code was previously known to exist. From extremal singly even self-dual [60, 30, 12] codes, we also construct extremal singly even self-dual [58...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Information Theory
دوره 44 شماره
صفحات -
تاریخ انتشار 1998